#pragma GCC optimize(2)
#include <iostream>
#include <queue>
#include <map>
#include <unordered_map>
#include <vector>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <set>
#include <unordered_set>
#include <stack>
#include <bitset>
#define F first
#define S second
#define IOS ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
const int N=2e5+10,M=1e6+10;
int a[N];
bitset<2*M> dp;
bitset<2*M> em;
int w,f,n;
int sum=0;
int check(int x)
{
	int a1=w*x;
	int a2=f*x;
	for(int i=0;i<=sum;i++)
	{
		if(dp[i])
		{
			if(a1>=i && a2>=sum-i) return 1;
		}
	}
	return 0;
}
void solve()
{
	cin>>w>>f>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	dp=em;
	dp[0]=1;
	for(int i=1;i<=n;i++)
	{
		dp=(dp|dp<<a[i]);
	}
	sum=0;
	for(int i=1;i<=n;i++) sum+=a[i];
	int l=0,r=sum/max(f,w)+1;
	
	while(l<r)
	{
		int mid=l+r>>1;
		if(check(mid)) r=mid;
		else l=mid+1;
	}
	
	cout<<l<<endl;
}
int main()
{
	IOS;
	int T=1;
	cin>>T;

	while(T--)
	{
		solve();
	}

	return 0;
}

